#include<stdio.h>
int main()
{
  unsigned long s=0,fi=1,f2=1,f3=1,n=0;
  scanf("%d",$n);

  if(n>2)
  for(s=3;s<=n;s++)
  {
     f3=(d2+f1)%10007;
     f1=f2;
     f2=f3;
  }
  print("%d",f3);
  return 0；
}
